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(54) Method and apparatus for predictlvely coding shape Information of video signal 

(57) A method and an apparatus for predictively 
coding shape information of a video signal. An error 
between the current shape information and the previous 
shape information is obtained through the comparison 
therebetween. If the obtained error is greater than or 
equal to a predetermined reference value, the current 
shape information is coded. However, in the case where 
the obtained error is smaller than the predetermined ref- 
erence value, the current shape information is recon- 
structed using the previous shape information. 
Therefore, a time-axis redundancy of the shape infor- 
mation is removed to prevent the transmission of unnec- 
essary information, resulting in an increase in 
compression coding efficiency. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention s 

The present invention relates in general to coding a 
video signal in a desired unit, and more particularly to a 
method and an apparatus for predictively coding shape 
information of the video signal, which compare shape io 
information of the current image with that of the previ- 
ous image to obtain a difference therebetween and 
code the shape information of the current image only 
when the obtained difference exceeds a predetermined 
reference value. For example, the present invention is is 
applicable to a shape information coding method of the 
moving picture experts group-4 (referred to hereinafter 
as MPEG-4) which is an international standard on mov- 
ing pictures and audio coding, and other image coding 
methods considering shape information. 20 

Description of the Prior Art 

Conventionally, in coding a moving picture in the 
unit of object, shape information are transmitted 25 
together with motion information beginning with that 
having the highest priority, for the prediction of motion 
compensation. At this time, different motion information 
must be applied to adjacent pixels on the object bound- 
ary. 30 

Several approaches to representing such an area 
boundary have been proposed in fields such as compu- 
ter graphics, character recognition, object synthesis, 
etc. For example, such approaches may be chain cod- 
ing, polygon approximation and spline approximation. 35 
However, such approaches do not consider transmis- 
sion. In this connection, it is difficult to transmit coded 
shape information of a motion region of each frame 
because of a high transmission rate. 

A contour predictive coding method has been sug- 40 
gested to solve the above problem. A high redundancy 
is present between shape information of a motion 
region of the same object in successive images. On the 
basis of such a characteristic, the contour predictive 
coding method is adapted to perform motion compensa- 45 
tion prediction of a contour and transmit the predicted 
error to reduce a shape information transmission 
amount. Shape information of a motion region of the 
same object on successive frames are very analogous 
in form and position. As a result, the current shape infer- so 
mation can be predicted on the basis of the previous 
shape information. Further, motion information of a 
moving object is estimated and motion compensation 
prediction is performed with respect to shape informa- 
tion according to the estimated motion Information. In ss 
the case where the motion region extraction and motion 
information estimation are ideally accurate, the trans- 
mission of shape information is not necessary. 



However, in the above-mentioned contour predic- 
tive coding method, the shape information becomes 
more important as the transmission rate becomes 
lower. In this connection, an efficient coding method is 
required to significantly reduce shape information to 
obtain a higher coding gain than that of a block-unit cod- 
ing method requiring no transmission of shape informa- 
tion. 

In order to solve the problem with the above-men- 
tioned contour predictive coding method, there has 
been proposed a thresholding operation method select- 
ing a transmission prediction error, which is disclosed in 
U.S. Patent' Application No. 08/478.558, filed in the 
name of Hyundai Electronics Industrious Co, Ltd. The 
thresholding operation method does not transmit infor- 
mation having no effect on the human's eyesight, or 
information having no effect on the subjective picture 
quality, so as to make coding at a low transmission rate 
possible. 

A binary image representing region/non-region or 
the boundary thereof may be indicated by a contour, but 
a high redundancy is present between shape informa- 
tion of a motion region of the same object in successive 
images. As a result, because the coding operation is 
unconditionally performed with no consideration of a 
coding efficiency regarding time-axis shape information 
of the image, the compression coding efficiency is 
degraded. 

Recently, ISO/IEC/WG1 1 has considered a method 
of coding an object with arbitrary shape information, dif- 
ferently from MPEG-1 and MPEG-2 performing frame- 
unit coding. 

Here, a given video is divided into a background 
image and an object image, and a rectangle including 
the divided background image and object image is 
defined as a video object plane (referred to hereinafter 
as VOP). In MPEG-4, in the case where object regions 
including desired objects or areas are present in 
images, they are divided into VOPs and the divided 
VOPs are coded individually. 

Such a VOP has the advantage of freely synthesiz- 
ing or disintegrating a natural image or an artificial 
image as the unit of object image. As a result, the VOP 
is a fundamental factor in processing an object image in 
fields such as computer graphics, multimedia, etc. 

Fig. 2 is a view illustrating a conventional VOP with 
shape information, which is partitioned into macro 
blocks. As shown in this drawing, a horizontal size of the 
VOP is defined as a VOP width and a vertical size 
thereof is defined as a VOP height. The left top corner 
of the VOP is defined as a grid start point, and the VOP 
is partitioned into MxN macro blocks, each of which 
includes M pixels on the X-axis and N pixels on the Y- 
axis. For example, the VOP may be partitioned into 
16x16 macro blocks, each of which includes 16 pixels 
on the X-axis and 16 pixels on the Y-axis. 

Noticeably, in the case where macro blocks at the 
rightmost and bottom portions of the VOP do not 
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include M pixels on the X-axis and N pixels on the Y- 
axis. respectively, the VOP is enlarged in size in such a 
manner that the X and Y-axis pixels of each of the macro 
blocks can be M and N in number, respectively. 

Both M and N are set to an even number so that a s 
texture coder can perform sub block-unit coding, as will 
be mentioned later. 

A redundancy is present between contours of a 
motion region on the time-axis. Such a redundancy 
must be removed to make compression coding efficient, w 
Namely, in the case where motion of shape information 
of the current VOP is negligibly small, shape information 
of the previous VOP can be directly used. In this case, 
there is no necessity for coding the shape information of 
the current VOP to transmit it. However, conventionally, is 
shape information of a given VOP is unconditionally 
coded and transmitted to a decoder. As a result, image 
coding and compression efficiencies are degraded. 



SUMMARY OF THE INVENTION 



20 



Therefore, the present invention has been made in 
view of the above problems, and it is an object of the 
present invention to provide a method and an apparatus 
for predictively coding shape information of a video sig- 25 
nal in the unit of image. Shape information of the current 
image is compared with that of the previous image in 
the unit of pixel or block to obtain a difference therebe- 
tween. Only when the obtained difference exceeds a 
predetermined reference value, the shape information 30 
of the current image is coded. Otherwise, the current 
mode is decided on a not-coded mode. In this case, the 
current shape information is not coded, and it is recon- 
structed using the already transmitted previous shape 
information. To this end, only not-coded mode irrforma- 35 
tion is transmitted to a decoder. Therefore, conventional 
individual contour compression is not performed, result- 
ing in an increase in compression coding efficiency. 

In accordance with one aspect of the present inven- 
tion, there is provided a method for predictively coding 40 
shape information of a video signal, comprising the first 
step of comparing the current shape information with 
the previous shape information to obtain an error there- 
between, the second step of coding the current shape 
information if the error obtained at the first step is 45 
greater than or equal to a predetermined reference 
value; and the third step of reconstructing the current 
shape information using the previous shape information 
if the error obtained at the first step is smaller than tile 
predetermined reference value. so 

The first step includes the step of comparing pixels 
in the current shape information with those in the previ- 
ous shape information. 

Also, the first step may include the step of compar- 
ing blocks in the current shape information with those in ss 
the previous shape information. 

Further, the first step may include the step of mov- 
ing a reference point of the previous shape information 



to a reference point of the current shape information to 
compare the current shape information with the previ- 
ous shape information. 

Further, the first step may include the step of mov- 
ing a reference point of the current shape information to 
a reference point of the previous shape information to 
compare the current shape information with the previ- 
ous shape information. 

The previous shape information is the most recently 
coded shape information. 

The first step includes the step of putting the previ- 
ous shape information and the current shape informa- 
tion on a reference position, calculating the number of 
pixels in non-overlapped regions and dividing the calcu- 
lated value by the total number of pixels in the current 
shape information to obtain the error between the cur- 
rent shape information and the previous shape informa- 
tion. 

Also, the first step may include the step of putting 
the previous shape information and the current shape 
information on a reference position, calculating the 
number of blocks in non-overlapped regions and divid- 
ing the calculated value by the total number of blocks in 
the current shape information to obtain the error 
between the current shape information and the previous 
shape information. 

A bit of logic "1 " or "0" is transmitted to a decoder to 
indicate whether the current shape information is coded 
or not. The bit is contained in a bit stream to be transmit- 
ted to the decoder. 

The bit of logic "1" indicates that the current shape 
information is coded. 

The bit of logic "0 H indicates that the current shape 
information is not coded. 

A plurality of bits are transmitted to a decoder to 
indicate whether the current shape information is coded 
or not. The bits are contained in a bit stream to be trans- 
mitted to the decoder. 

The shape information is a video object plane. 

In accordance with another aspect of the present 
invention, there is provided an apparatus for predictively 
coding shape information of a video signal, comprising 
error calculation means for calculating an error between 
the current shape information and the previous shape 
information on the basis of pixels, coding determination 
means for comparing the error calculated by the error 
calculation means with a reference value and, in 
accordance with the compared result, determining 
whether the current shape information is to be coded; 
mode transmission means for transmitting mode infor- 
mation in response to an output signal from the coding 
determination means; and shape information coding 
means for coding the current shape information in 
response to the mode information from the mode trans- 
mission means and transferring the coded shape infor- 
mation to a multiplexer. 

The mode transmission means transmits a bit of 
logic "1" as the mode information to the shape informa- 
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tion coding means if the error calculated by the error 
calculation means is larger than or equal to the refer- 
ence value and a bit of logic "0" as the mode information 
to the shape information coding means rf the error cal- 
culated by the error calculation means is smaller than 5 
the reference value. 

In brief, an error between the current shape infor- 
mation and the previous shape information is obtained 
through the comparison therebetween. If the obtained 
error is greater than or equal to a predetermined refer- 10 
ence value, the current shape information is coded. 
However, in the case where the obtained error is smaller 
than the predetermined reference value, the current 
shape information is reconstructed using the previous 
shape information. Therefore, a time-axis redundancy 15 
of a binary mask is removed to prevent the transmission 
of unnecessary information, resulting in an increase in 
compression coding efficiency. 

BRIEF DESCRIPTION OF THE DRAWINGS 20 

The above and other objects, features and advan- 
tages of the present invention will be more clearly 
understood from the following detailed description taken 
in conjunction with the accompanying drawings, in 25 
which: 

Fig. 1 is a block diagram illustrating the construction 
of a conventional encoder; 

Fig. 2 is a view illustrating a conventional VOP with 30 
shape information, which is partitioned into macro 
blocks; 

Fig. 3 is a block diagram illustrating the construction 
of a conventional decoder; 

Fig. 4 is a block diagram illustrating the construction 35 
of a VOP coder in the encoder of Fig. 1 ; 
Fig. 5 is a flowchart illustrating a method for predic- 
trvefy coding shape information of a video signal in 
accordance with the present invention; 
Fig. 6 is a view illustrating the comparison between 40 
the previous shape information and the current 
shape information in Fig. 5; 
Fig. 7 is a view illustrating reference points for the 
comparison between the previous shape informa- 
tion and the current shape information in Fig. 5; 45 
Fig. 8 is a flowchart schematically illustrating a 
process to which the present invention is applied; 
and 

Fig. 9 is a schematic block diagram illustrating the 
construction of an apparatus for predictively coding so 
shape information of a video signal in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS ss 

Fig. 1 is a block diagram illustrating the construction 
of a conventional verification model encoder 10, firstly 



established by ISO/IEC JTC1/SC29/WG1 1 
MPEG96/N1172 JANUARY. As shown in this drawing, 
the encoder 10 comprises a VOP formation unit 11. 

VOP coders 12A. 12B 12N and a multiplexer 13. 

The VOP formation unit 1 1 is adapted to input an 
image sequence to be transmitted or stored, divide the 
inputted image sequence into object images and form 
VOPs corresponding respectively to the divided object 
images. 

As stated previously with reference to Fig. 2, con- 
ventionally, the VOP is composed of MxN macro blocks 
beginning with the grid start point at the left top corner, 
each of which includes M pixels on the X-axis and N pix- 
els on the Y-axis. However, in the case where pixels 
having object image or shape information are present in 
many macro blocks, the number of macro blocks to be 
shape information-coded is increased, resulting in a 
degradation in coding efficiency. 

On the other hand, the VOPs formed by the VOP 
formation unit 1 1 are respectively coded by the VOP 

coders 12A. 12B 12N, multiplexed by the multiplexer 

1 3 and transmitted as a bit stream. 

Fig. 3 is a block diagram illustrating the construction 
of a conventional verification model decoder 20, firstly 
established by ISO/IEC JTC1/SC29/WG1 1 
MPEG96/N1172 JANUARY. As shown in this drawing, 
the decoder 20 comprises a demultiplexer 21. VOP 
decoders 22A, 22 B 22N and a synthesizer 23. 

The VOP information coded and transmitted as the 
bit stream by the encoder 10 in Fig. 1 is divided into 
VOP coded signals by the demultiplexer 21 . 

The VOP coded signals from the demultiplexer 21 
are decoded respectively by the VOP decoders 22A, 

22B 22N and synthesized into the original images 

by the synthesizer 23. 

Fig. 4 is a block diagram illustrating the construction 

of each of the VOP coders 12 A, 12B 12N in the 

encoder 10 in Fig 1. As shown in this drawing, each 
VOP coder includes a motion estimator 31, a motion 
compensator 32, a subtracter 33, a texture coder 34. an 
adder 35, a previous VOP detector 36, a shape coder 
37. a multiplexer 38 and a buffer 39. 

The motion estimator 31 is adapted to estimate 
macro block-unit motion of the corresponding VOP from 
the VOP formation unit 11. 

The motion compensator 32 is adapted to compen- 
sate for the motion information estimated by the motion 
estimator 31. 

The subtracter 33 is adapted to detect a difference 
between the VOP from the VOP formation unit 1 1 and 
the motion-compensated VOP from the motion com- 
pensator 32. 

The texture coder 34 is adapted to code texture 
information in the unit of sub block in macro block in 
response to the difference detected by the subtracter 
33. Each macro block is subdivided into sub blocks. For 
example, if M and N are 16 and each sub block includes 
M/2 pixels on the X-axis and N/2 pixels on the Y-axis, 
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then each macro block is subdivided into 8x8 sub 
blocks. The texture information is coded in the unit of 
sub block. 

The adder 35 is adapted to add the texture informa- 
tion coded by the texture coder 34 to the motion-com- 
pensated VOP from the motion compensator 32. 

The previous VOP detector 36 is adapted to detect 
a previous VOP, or a VOP of an image just before the 
current image, from an output signal from the adder 35. 

The previous VOP detected by the previous VOP 
detector 36 may be applied to the motion estimator 31 
and the motion compensator 32 to be used for the 
motion estimation and compensation. 

The shape coder 37 is adapted to code shape infor- 
mation of the VOP from the VOP formation unit 1 1 . 

Noticeably, an output signal from the 6hape coder 
37 is variably used according to fields to which the VOP 

coders 12A, 12B 12N are applied. As indicated by 

the dotted lines in the drawing, the output signal from 
the shape coder 37 may be provided to the motion esti- 
mator 31. the motion compensator 32 and the texture 
coder 34 to be used for the motion estimation and com- 
pensation and the texture information coding. 

The motion information estimated by the motion 
estimator 31. the texture information coded by the tex- 
ture coder 34 and the shape information coded by the 
shape coder 37 are multiplexed by the multiplexer 38 
and transmitted through the buffer 39 to the multiplexer 
13 in Fig. 1 for the transmission in the form of bit stream. 

In MPEG-4. various shape coding techniques can 
be applied to the shape coder 37 which codes shape 
information of each VOP from the VOP formation unit 
11. For example, one such technique may be an MMR 
shape coding technique which codes shape information 
on the basis of NxN blocks, where N = 1 6, 8 or 4. Other 
shape coding techniques may be a vertex-based shape 
coding technique, a baseline-based shape coding tech- 
nique, a context-based arithmetic coding technique, etc. 

For a better understanding of the present invention, 
the fundamental conception will first be mentioned 
before detailed description of the preferred embodi- 
ments. 

First, the unit image for coding (UIC) will be 
described. In conventional image coding standards 
such as MPEG-1 and MPEG-2. there has been pro- 
posed a block-based coding technique for coding a 
video signal in the unit of frame, macro block or unit 
block regardless of the contents of image. However, as 
the requirements of multimedia function are increased, 
the necessity for video signal coding around object is 
increased, as well. Such an object-around coding tech- 
nique requires the prescription of a new coding unit 
around object, not a fixed coding unit such as the con- 
ventional frame or block unit. In other words, the original 
frame-unit video signal is divided into significant object 
images with shape information, and the coding is per- 
formed with respect to each of the divided object 
images as a coding unit For example, in MPEG-4, the 



VOP is defined as the unit image for coding. 

Here, the previous shape information includes orig- 
inal previous shape information just before the current 
shape information, and reconstructed shape informa- 
5 tion of the previous original shape information, coded 
and stored in a memory (not shown). An error of the cur- 
rent shape information is detected on the basis of the 
previous shape information, or the previous original 
shape information or the reconstructed shape informa- 
10 tion. When the detected error exceeds a reference 
value, the current shape information is coded. To the 
contrary, if the detected error is smaller than the refer- 
ence value, the current shape information is not coded 
and the reconstructed shape information is used as the 
is current shape information. 

In the case where the reconstructed shape informa- 
tion is different from the previous original shape infor- 
mation, or it has an error, under the condition that the 
previous original shape information is still, the coding is 
20 not performed because the previous original shape 
information is equal to the current shape information. As 
a result, the subjective picture quality (substantially vis- 
ible picture quality) becomes excellent. 

However, in the case where the reconstructed 
25 shape information has no error, it is equal to the previ- 
ous original shape information. In this case, it is advan- 
tageous to use the reconstructed shape information 
rather than the previous original shape information. The 
reason is that, when the previous original shape infor- 
30 mation is used, the reconstructed shape information 
thereof must be stored in a separate memory, resulting 
in an increase in cost and a complexity in process. 

On the other hand, in the case where an error 
between the reconstructed shape information and the 
35 current shape information and an error between the pre- 
vious original shape information and the current shape 
information are both larger than the reference value, the 
reconstructed shape information is used for coding. 
Now, the preferred embodiment of the present 
40 invention will be mentioned in detail with reference to 
Figs 5 to 9. 

Fig. 8 is a flowchart schematically illustrating a 
process to which the present invention is applied. 

First, the contour discrimination step 81 is per- 

45 formed to discriminate a plurality of contours in one 
shape information. The contour extraction step 83 is 
performed to extract the contours discriminated at the 
contour discrimination step 81. 

After the contours are extracted at the contour 

so extraction step 83, the shape information coding step 93 
is performed. The shape information coding step 93 
includes the shape information motion estimation step 
85. the shape information motion compensation mode 
decision step 87, the inter/intra mode decision step 88 

55 and the shape information coded/not-coded mode deci- 
sion step 89. 

If the current mode is decided on an intra mode at 
the inter/intra mode decision step 88, the intra coding 
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step 95 is performed. However, in the case where the 
current mode is decided on an inter mode at the 
inter/intra mode decision step 88, the shape information 
coded/not -coded mode decision step 89 is performed. 

If the current mode is decided on a shape informa- s 
tion coded mode at the shape information coded/not- 
coded mode decision step 89. the contour-unit coding 
step 91 is performed. However, in the case where the 
current mode is decided on a shape information not- 
coded mode at the shape information coded/not-coded io 
mode decision step 89, the not-coded mode information 
transmission step 97 is performed. 

Fig. 9 is a schematic block diagram illustrating the 
construction of an apparatus for predictively coding 
shape information of a video signal in accordance with 75 
the present invention. 

Preferably, the shape information predictive coding 
apparatus may be implemented on the basis of a vertex- 
based shape coding technique. As shown in Fig. 9, the 
shape information predictive coding apparatus com* 20 
prises an error calculator 72, a mode transmitter 73, a 
coding determination unit 74, a shape information coder 
76, a multiplexer 78 and a buffer 80. 

The error calculator 72 is adapted to calculate an 
error between the current shape information and the 25 
previous shape information on the basis of pixels. 

The coding determination unit 74 is adapted to 
compare the error calculated by the error calculator 72 
with a reference value and, in accordance with the com- 
pared result, determine whether the current shape infor- 30 
mation is to be coded. For example, if a pixel variation of 
the current shape information is larger than the refer- 
ence value, the coding determination unit 74 deter- 
mines the coding of the current shape information. 
Otherwise, the coding determination unit 74 determines 35 
the reconstruction of the previous shape information as 
the current shape information without coding the current 
shape information. 

The mode transmitter 73 is adapted to transmit one 
bit to the shape information coder 76 in accordance with 40 
the determined result of the coding determination unit 
74. For example, if the error calculated by the error cal- 
culator 72 is larger than the reference value, the mode 
transmitter 73 transmits a bit of logic "1" to the shape 
information coder 76. However, in the case where the 45 
error calculated by the error calculator 72 is smaller 
than the reference value, the mode transmitter 73 trans- 
mits a bit of logic "0 H to the shape information coder 76. 

The shape information coder 76 is adapted to code 
the current shape information in response to an output so 
signal from the mode transmitter 73. For example, if the 
output bit value from the mode transmitter 73 is 0. the 
shape information coder 76 does not code the current 
shape information because the error calculated by the 
error calculator 72 is smaller than the reference value, ss 
In this case, the previous shape information is recon- 
structed as the current shape information. To the con- 
trary, in the case where the output bit value from the 



mode transmitter 73 is 1 , the shape information coder 
76 codes the current shape information because the 
error calculated by the error calculator 72 is larger than 
the reference value. 

The shape information coded by the shape informa- 
tion coder 76 are multiplexed by the multiplexer 78 and 
applied to the buffer 80. 

Fig. 5 is a flowchart illustrating a method for predic- 
tively coding shape information of a video signal in 
accordance with the present invention. 

Preferably, the shape information predictive coding 
method may.be implemented on the basis of a vertex- 
based shape coding technique. 

First, an input image sequence is divided into object 
images with shape information. 

Then, the error calculation step S1 is performed to 
calculate an error between the current shape informa- 
tion and the previous shape information through the 
comparison therebetween. 

At the error calculation step S1, as shown in Fig. 6. 
the previous shape information and the current shape 
information are put on a reference position and the 
number of pixels in non-overlapped regions is calcu- 
lated. Then, the shape information error is obtained by 
dividing the calculated value by the total number of pix- 
els in the current shape information. Alternatively, the 
error between the current shape information and the 
previous shape information may be obtained in the unit 
of block. In this case, the number of blocks in non-over- 
lapped regions is calculated and the calculated value is 
divided by the total number of blocks in the current 
shape information to obtain the shape information error. 

After the error calculation step S1 is performed, the 
error comparison step S2 is performed to compare the 
error calculated at the error calculation step S1 with a 
predetermined reference value. For example, if the cal- 
culated error is larger than or equal to the reference 
value (e.g., 0.005), it is determined that the current 
shape information has a variation with respect to the 
previous shape information. To the contrary, in the case 
where the calculated error is smaller than the reference 
value, it is determined that the current shape informa- 
tion has no variation with respect to the previous shape 
information. Here, the reference value is a threshold to 
the shape information variation. The reference value 
may be set to different values according to whether the 
comparison factor is a pixel or a block. 

In the case where the calculated error is larger than 
or equal to the reference value at the error comparison 
step S2, the coded mode information transmission step 

53 is performed to transmit a bit of logic "1" as coded 
mode information. 

If the case where the calculated error is smaller 
than the reference value at the error comparison step 
S2, the not-coded mode information transmission step 

54 is performed to transmit a bit of logic "0" as not- 
coded mode information. 

Alternatively, a bit of logic "0" may be transmitted as 
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the coded mode information at the coded mode infor- 
mation transmission step S3, and a bit of logic "1" may 
be transmitted as the not-coded mode information at the 
not-coded mode information transmission step S4. 

If the coded mode information is transmitted at the s 
coded mode information transmission step S3, the 
shape information coding step S5 is performed to code 
the current shape information. 

However, in the case where the not-coded mode 
information is transmitted at the not-coded mode infor- io 
mation transmission step S4, the shape information 
reconstructing step S6 is performed to reconstruct the 
current shape information using the previous shape 
information, instead of coding the current shape infor- 
mation. /5 

Preferably, the most recently coded shape informa- 
tion must be used as the previous shape information to 
reduce an error due to the accumulation of fine varia- 
tions. 

On the other hand, the comparison between the 20 
previous shape information and the current shape infor- 
mation is performed in decoding the current shape infor- 
mation being coded. As shown in Fig. 7, such 
comparison is performed by moving a reference point b 
of the previous shape information to a reference point a 25 
of the current shape information. Alternatively, such 
comparison may be performed by moving the reference 
point a of the current shape information to the reference 
point b of the previous shape information. 

As mentioned above, in the case where the just pre- 30 
viously inputted shape information is used as the previ- 
ous shape information regardless of whether the current 
shape information is coded or not, a discrete video 
appears due to the accumulation of errors resulting from 
motions below the reference value. Therefore, the most 35 
recently coded shape information is employed as the 
previous shape information to prevent the video dis- 
creteness due to the accumulation of fine variations. 

As apparent from the above description, the 
present invention provides the method and apparatus 40 
for predictively coding shape information of the video 
signal in the unit of image. Shape information of the cur- 
rent image is compared with that of the previous image 
in the unit of pixel or block to obtain a difference there- 
between. Only when the obtained difference exceeds 4s 
the predetermined reference value, the shape informa- 
tion of the current image is coded. Otherwise, the cur- 
rent shape information is reconstructed using the 
already transmitted previous shape information. There- 
fore, the transmission of unnecessary information is so 
prevented to enhance the compression coding effi- 
ciency. 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes, 
those skilled in the art will appreciate that various mod- 55 
rf ications, additions and substitutions are possible, with- 
out departing from the scope and spirit of the invention 
as disclosed in the accompanying claims. 



Claims 

1 . A method for predictively coding shape information 
of a video signal, comprising the steps of: 

(a) comparing the current shape information 
with the previous shape information to obtain 
an error therebetween; 

(b) coding the current shape information if the 
error obtained at said step (a) is greater than or 
equal to a predetermined reference value; and 

(c) reconstructing the current shape informa- 
tion using the previous shape information if the 
error obtained at said step (a) is smaller than 
said predetermined reference value. 

2. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1. wherein 
the previous shape information is the most recently 
coded shape information. 

3. A method for predictively coding shape information 
of a video signal, as Set forth in Claim 1. wherein 
said step (a) includes the step of comparing pixels 
in the current shape information with those in the 
previous shape information. 

4. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1. wherein 
said step (a) includes the step of comparing blocks 
in the current shape information with those in the 
previous shape information. 

5. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1, wherein 
said step (a) includes the step of moving a refer- 
ence point of the previous shape information to a 
reference point of the current shape information to 
compare the current shape information with the 
previous shape information in a decoding process. 

6. A method for predictively coding shape information, 
of a video signal, as set forth in Claim 1, wherein 
said step (a) includes the step of moving a refer- 
ence point of the current shape information to a ref- 
erence point of the previous shape information to 
compare the current shape information with the 
previous shape information in a decoding process. 

7. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1, wherein 
said step (a) includes the step of putting the previ- 
ous shape information and the current shape infor- 
mation on a reference position, calculating the 
number of pixels in non-overlapped regions and 
dividing the calculated value by the total number of 
pixels in the current shape information to obtain the 
error between the current shape information and 
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the previous shape information. 

8. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1 , wherein 
said step (a) includes the step of putting the previ- s 
ous shape information and the current shape infor- 
mation on a reference position, calculating the 
number of blocks in non-overlapped regions and 
dividing the calculated value by the total number of 
blocks in the current shape information to obtain the w 
error between the current shape information and 

the previous shape information. 

9. A method for predictively coding shape information 

of a video signal, as set forth in Claim 1, further is 
comprising the step of transmitting a bit of logic "1" 
or "0" to a decoder to indicate whether the current 
shape information is coded or not, said bit being 
contained in a bit stream to be transmitted to said 
decoder. 20 

10. A method for predictively coding shape information 
of a video signal, as set forth in Claim 9, wherein 
the bit of logic T indicates that the current shape 
information is coded. 25 

1 1 . A method for predictively coding shape information 
of a video signal, as set forth in Claim 9, wherein 
the bit of logic "0" indicates that the current shape 
information is not coded. 30 



between the current shape information and the 
previous shape information on the basis of pix- 
els; 

coding determination means for comparing the 
error calculated by said error calculation 
means with a reference value and. in accord- 
ance with the compared result, determining 
whether the current shape information is to be 
coded; 

mode transmission means for transmitting 
mode information in response to an output sig- 
nal from said coding determination means; and 
shape information coding means for coding the 
current shape information in response to said 
mode information from said mode transmission 
means and transferring the coded shape infor- 
mation to a multiplexer. 

1 7. An apparatus for predictively coding shape informa- 
tion of a video signal, as set forth in Claim 16, 
wherein said mode transmission means transmits a 
bit of logic T as said mode information to said 
shape information coding means if the error calcu- 
lated by said error calculation means is larger than 
or equal to said reference value and a bit of logic "0" 
as said mode information to said shape information 
coding means if the error calculated by said error 
calculation means is smaller than said reference 
value. 



12. A method for predictively coding shape information 
of a video signal, as set forth in Claim 1, further 
comprising the step of transmitting a plurality of bits 
to a decoder to indicate whether the current shape 35 
information is coded or not. said bits being con- 
tained in a bit stream to be transmitted to said 
decoder. 



13. A method for predictively coding shape information 40 
of a video signal, as set forth in Claim 1 . wherein 

the shape information is a video object plane. 

14. A method for predictively coding shape information 

of a video signal, as set forth in Claim 1 , wherein 45 
the previous shape information includes original 
previous shape information just before the current 
shape information. 



15. A method for predictively coding shape information so 
of a video signal, as set forth in Claim 1, wherein 

the previous shape information, includes recon- 
structed shape information stored in a memory 

1 6. An apparatus tor predictively coding shape informa- 55 
tion of a video signal, comprising: 

error calculation means for calculating an error 
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